
//题目链接：https://leetcode.cn/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof/

class Solution {
public:
    int myAtoi(string str) {
        bool flag = true;   //默认为正数
        //先舍弃开头可能存在的空格
        int i = 0;
        while (i < str.size() && str[i] == ' ')
        {
            i++;
            if (i == str.size())
            {
                return 0;
            }
        }
        //接着判断首个字符是否为正负号
        if (str[i] == '-') {
            flag = false;  //该字符串片段为负数
            i++;          //移至下一个字符接着判断
        }
        else if (str[i] == '+')
        {
            i++;   //如果首个字符为‘+’则flag已经默认为true而无须更改，直接移动到下一位即可
        }

        //下面开始对非正负符号位进行判断
        if (str[i] < '0' || str[i] > '9')
            return 0;

        long long res = 0;   //这里res用的int型，需要更加仔细考虑边界情况，但如果用long的话可以省去一些麻烦

        while (i < str.size())
        {
            if (str[i] < '0' || str[i] > '9')
                break;  //遇到非数字字符则返回已经计算的res结果

            res = res * 10 + (str[i] - '0');
            i++;

            if (res <= (-pow(2, 31)) || res > pow(2, 31) - 1)
            {
                return flag == true ? INT_MAX : INT_MIN;
            }

        }
        //最后结果根据符号添加正负号
        return flag == true ? res : -res;
    }
};